Linear complementarity problem over tensor spaces
نویسندگان
چکیده
منابع مشابه
Bi-linear Complementarity Problem
In this paper, we propose a new linear complementarity problem named as bi-linear complementarity problem (BLCP) and the method for solving BLCP. In addition, the algorithm for error estimation of BLCP is also given. Numerical experiments show that the algorithm is efficient. Keywords—Bi-linear complementarity problem, Linear complementarity problem, Extended linear complementarity problem, Err...
متن کاملLinear Complementarity Problem
In this paper, we present a new path-following interior-point algorithm for *( ) P κ -horizontal linear complementarity problems (HLCPs). The algorithm uses only full-Newton steps which has the advantage that no line searchs are needed. Moreover, we obtain the currently best known iteration bound for the algorithm with small-update method, namely, (1 ) log n O n κ ε + , which is as ...
متن کاملTensor Complementarity Problem and Semi-positive Tensors
In this paper, we prove that a real tensor is strictly semi-positive if and only if the corresponding tensor complementarity problem has a unique solution for any nonnegative vector and a real tensor is semi-positive if and only if the corresponding tensor complementarity problem has a unique solution for any positive vector. It is showed that a real symmetric tensor is a (strictly) semi-positi...
متن کاملThe extended linear complementarity problem
In this paper we define the Extended Linear Complementarity Problem (ELCP), an extension of the well-known Linear Complementarity Problem (LCP). We show that the ELCP can be viewed as a kind of unifying framework for the LCP and its various generalizations. We study the general solution set of an ELCP and we develop an algorithm to find all its solutions. We also show that the general ELCP is a...
متن کاملThe Extended Linear Complementarity Problem
We consider an extension of the horizontal linear complementarityproblem, which we call the extended linear complementarity problem (XLCP). With the aid of a natural bilinear program, we establish various properties of this extended complementarity problem; these include the convexity of the bilinear objective function under a monotonicity assumption, the polyhedrality of the solution set of a ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SCIENTIA SINICA Mathematica
سال: 2020
ISSN: 1674-7216
DOI: 10.1360/ssm-2020-0050